Ray tracing — computing the incomputable?
نویسندگان
چکیده
منابع مشابه
Ray tracing - computing the incomputable?
We recall from previous work a model-independent framework of computational complexity theory. Notably for the present paper, the framework allows formalization of the issues of precision that present themselves when one considers physical, error-prone (especially analogue rather than digital) computational systems. We take as a case study the ray-tracing problem, a Turing-machineincomputable p...
متن کاملComputing a Turing-Incomputable Problem from Quantum Computing
A hypercomputation model named Infinite Square Well Hypercomputation Model (ISWHM) is built from quantum computation. This model is inspired by the model proposed by Tien D. Kieu [1] and solves an Turing-incomputable problem. For the proposed model and problem, a simulation of its behavior is made. Furthermore, it is demonstrated that ISWHM is a universal quantum computation model.
متن کاملRay-tracing and Interferometry in Schwarzschild Geometry
Here, we investigate the possible optical anisotropy of vacuum due to gravitational field. In doing this, we provide sufficient evidence from direct coordinate integration of the null-geodesic equations obtained from the Lagrangian method, as well as ray-tracing equations obtained from the Plebanski’s equivalent medium theory. All calculations are done for the Schwarzschild geometry, which resu...
متن کاملRay-tracing versus Wave-Tracing: Generalized Method for Computing the Magnification Matrix of Spectacle Lenses
For computing the 2 2× magnification matrix of a spectacle lens in front of an eye, there exist well-established methods in the most cases except for the general case of tilted surfaces. In this general case there are in principle two possibilities: either time-consuming numerical calculations have to be performed, or the linear optics approach involving 4 4× transference system matrices has to...
متن کاملThe Ray Tracing Kernel
ion de nes an object which is a procedural entity capable of a small number of elementary operations. Objects and Object Classes Within the kernel, an object is a data abstraction for geometrical entities and operations. Figure 1 shows the routines which are required to de ne a parametric family of objects, or an object class. Each of these routines accepts a pointer to class-speci c data, or p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2014
ISSN: 2075-2180
DOI: 10.4204/eptcs.143.3